Finding the Θ-guarded region

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finding the Θ-Guarded Region

We are given a finite set of m points (guards) G in the plane R 2 and an angle 0 ≤ Θ ≤ 2π. A Θ-cone is a cone with apex angle Θ. We call a Θ-cone empty (with respect to G) if it does not contain any point of G. A point p ∈ R is called Θ-guarded if every Θ-cone with apex located at p is non-empty. Moreover, the set of all Θ-guarded points is called Θ-region. We first show how to construct a data...

متن کامل

Finding the Theta-guarded region

We are given a finite set of n points (guards) G in the plane R 2 and an angle 0 ≤ Θ ≤ 2π. A Θ-cone is a cone with apex angle Θ. We call a Θ-cone empty (with respect to G) if it does not contain any point of G. A point p ∈ R is called Θ-guarded if every Θ-cone with its apex located at p is non-empty. Furthermore, the set of all Θ-guarded points is called the Θ-guarded region, or the Θ-region fo...

متن کامل

The Lovász θ function, SVMs and finding large dense subgraphs

The Lovász θ function of a graph, a fundamental tool in combinatorial optimization and approximation algorithms, is computed by solving a SDP. In this paper we establish that the Lovász θ function is equivalent to a kernel learning problem related to one class SVM. This interesting connection opens up many opportunities bridging graph theoretic algorithms and machine learning. We show that ther...

متن کامل

Θ ∗ partner to the Θ ( 1540 ) baryon

If the exotic baryon Θ(1540) is udud¯ s with J P = 1 2 + , we predict that there is a Θ * (1540− 1680) with J P = 3 2 +. The width Γ(Θ * → KN) is at least a factor of three larger than Γ(Θ). The possibilities of Θ * → KN π or Θγ via M 1 and E2 multipoles are discussed. A major plank in establishing the constituent quark model was the absence of baryons with strangeness +1. The announcement of s...

متن کامل

The chorionic bump: a first-trimester pregnancy sonographic finding associated with a guarded prognosis.

OBJECTIVE We describe a series of patients with a previously unreported sonographic finding, the chorionic "bump," which is an irregular, convex bulge from the choriodecidual surface into the first-trimester gestational sac. The pregnancy outcome is investigated in this series of patients and compared with the general population and infertility first-trimester control groups. METHODS We prosp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Geometry

سال: 2010

ISSN: 0925-7721

DOI: 10.1016/j.comgeo.2009.07.001